Practical Applications of Probabilistic Model Checking to Communication Protocols
نویسندگان
چکیده
LACL, Université Paris Est Créteil, 61 av. du Général de Gaulle, 94010 Créteil, France Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford, OX1 3QD, UK Department of Computing Science, Sir Alwyn Williams Building, 18 Lilybank Gardens, University of Glasgow, Glasgow, G12 8RZ, UK LRI, INRIA Université Paris-Sud XI, Bâtiment 490 91405 Orsay, France LSV, CNRS & ENS de Cachan, 61 av. du Pres. Wilson, 94235 Cachan, France Dipartimento di Informatica, Università di Torino, 10149 Torino, Italy
منابع مشابه
A short introduction to two approaches in formal verification of security protocols: model checking and theorem proving
In this paper, we shortly review two formal approaches in verification of security protocols; model checking and theorem proving. Model checking is based on studying the behavior of protocols via generating all different behaviors of a protocol and checking whether the desired goals are satisfied in all instances or not. We investigate Scyther operational semantics as n example of this...
متن کاملAutomated Verification Techniques for Probabilistic Systems
This tutorial provides an introduction to probabilistic model checking, a technique for automatically verifying quantitative properties of probabilistic systems. We focus on Markov decision processes (MDPs), which model both stochastic and nondeterministic behaviour. We describe methods to analyse a wide range of their properties, including specifications in the temporal logics PCTL and LTL, pr...
متن کاملAdvances in Probabilistic Model Checking
Random phenomena occur in many applications: security, communication protocols, distributed algorithms, and performance and dependability analysis, to mention a few. In the last two decades, efficient model-checking algorithms and tools have been developed to support the automated verification of models that incorporate randomness. Popular models are Markov decision processes and (continuous-ti...
متن کاملVerification of Probabilistic Real-time Systems
Probabilistic model checking is a formal verification technique for systems that exhibit stochastic behaviour. It has been used to analyse a wide range of systems, including communication protocols, such as Bluetooth and FireWire, randomised security protocols, e.g. for anonymity and contract signing, and many others. This paper gives a short introduction to probabilistic model checking, with a...
متن کاملProbabilistic Model Checking: Advances and Applications
Probabilistic model checking is a powerful technique for formally verifying quantitative properties of systems that exhibit stochastic behaviour. Such systems are found in many application domains: for example, probabilistic behaviour may arise due to the presence of failures in unreliable hardware, message loss in wireless communication channels, or the use of randomisation in distributed prot...
متن کامل